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(57) Abstract: There is provided a decoding device capable of rapidly calculating likelihood information while suppressing in- 
crease of the processing amount and the circuit size. The device has a backward probability calculation section (1 12) for performing 
backward probability calculation by using two processing systems: one for calculating a backward probability & k from a backward 
probability £ k+2 and the other for calculating a backward probability & k . t from a backward probability £ k+1 . More specifically, 
when k = 1, the two processing systems calculate the backward probabilities fix and £ 0 in parallel. The backward probabilities 
calculated are stored in a storage section (1 14) in the window unit. Moreover, like the backward probabilities, a forward probability 
calculation section (113) uses two processing systems for calculating forward probabilities a k and (* k+1 in parallel. After the for- 
ward probabilities are calculated, a likelihood calculation section (115) calculates the likelihood information by using the forward 
probabilities and the backward probabilities stored in the storage section (1 14). 
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